20 research outputs found
Rooted order on minimal generators of powers of some cover ideals
We define a total order, which we call rooted order, on minimal generating
set of where is the cover ideal of a path graph on
vertices. We show that each power of a cover ideal of a path has linear
quotients with respect to the rooted order. Along the way, we characterize
minimal generating set of for in terms of minimal
generating set of . We also discuss the extension of the concept of
rooted order to chordal graphs. Computational examples suggest that such order
gives linear quotients for powers of cover ideals of chordal graphs as well.Comment: 16 pages, 3 figures, accepted for publication in Osaka Journal of
Mathematic
ROOTED ORDER ON MINIMAL GENERATORS OF POWERS OF SOME COVER IDEALS
We define a total order, which we call rooted order, on minimal generating set of J(Pn)s where J(Pn) is the cover ideal of a path graph on n vertices. We show that each power of a cover ideal of a path has linear quotients with respect to the rooted order. Along the way, we characterize minimal generating set of J(Pn)s for s ≥ 3 in terms of minimal generating set of J(Pn)2. We also discuss the extension of the concept of rooted order to chordal graphs. Computational examples suggest that such order gives linear quotients for powers of cover ideals of chordal graphs as well
The size of Betti tables of edge ideals arising from bipartite graphs
Let and respectively
denote the projective dimension and the regularity of the edge ideal of
a graph . For any positive integer , we determine all pairs
as ranges over all
connected bipartite graphs on vertices.Comment: 12 page